The Picard-HSS iteration method for absolute value equations
نویسنده
چکیده
Recently Bai and Yang in [On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (2009) 2923–2936.] proposed the Picard-HSS iteration method to solve the system of nonlinear equations Ax = φ(x), where A ∈ Cn×n is a nonHermitian positive definite matrix and φ : D ⊂ C → C is continuously differentiable function defined on the open complex domain D in the n-dimensional complex linear space C. In this paper, we focus our attention to the absolute value equation (AVE) Ax = φ(x) where φ(x) = |x|+ b, where b ∈ C. Since the function φ in AVE is not continuously differentiable function the convergence analysis of the Picard-HSS iteration method for this problem needs to be investigated. We give sufficient conditions for the convergence of the Picard-HSS iteration method for AVE. Some numerical experiments are given to show the effectiveness of the method and to compare with two available methods.
منابع مشابه
Two Cscs-based Iteration Methods for Solving Absolute Value Equations∗
Recently, two families of HSS-based iteration methods are constructed for solving the system of absolute value equations (AVEs), which is a class of non-differentiable NP-hard problems. In this study, we establish the Picard-CSCS iteration method and the nonlinear CSCS-like iteration method for AVEs involving the Toeplitz matrix. Then, we analyze the convergence of the Picard-CSCS iteration met...
متن کاملTwo CSCS-based iteration methods for absolute value equations with Toeplitz structure
Recently two kinds of HSS-based iteration methods to solve the absolute value equation (AVE) are proposed. In present paper, we focus on developing the CSCSbased methods for solving the absolute value equation (AVE) involving the Toeplitz structure, and propose the Picard-CSCS method and the nonlinear CSCS-like iterative method. With the help of introducing a smoothing approximate function, we ...
متن کاملA new Levenberg-Marquardt approach based on Conjugate gradient structure for solving absolute value equations
In this paper, we present a new approach for solving absolute value equation (AVE) whichuse Levenberg-Marquardt method with conjugate subgradient structure. In conjugate subgradientmethods the new direction obtain by combining steepest descent direction and the previous di-rection which may not lead to good numerical results. Therefore, we replace the steepest descentdir...
متن کاملOn Newton-hss Methods for Systems of Nonlinear Equations with Positive-definite Jacobian Matrices
The Hermitian and skew-Hermitian splitting (HSS) method is an unconditionally convergent iteration method for solving large sparse non-Hermitian positive definite system of linear equations. By making use of the HSS iteration as the inner solver for the Newton method, we establish a class of Newton-HSS methods for solving large sparse systems of nonlinear equations with positive definite Jacobi...
متن کاملA Generalized HSS Iteration Method for Continuous Sylvester Equations
Based on the Hermitian and skew-Hermitian splitting (HSS) iteration technique, we establish a generalized HSS (GHSS) iteration method for solving large sparse continuous Sylvester equations with non-Hermitian and positive definite/semidefinite matrices. The GHSS method is essentially a four-parameter iteration which not only covers the standard HSS iteration but also enables us to optimize the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Optimization Letters
دوره 8 شماره
صفحات -
تاریخ انتشار 2014